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Description of invention: 



EPO- Munich 



Data communications apparatus and method of communicating da- 
ta 

5 

The present invention relates to data communications appara- 
tus and methods for communicating data. More specifically, 
the present invention relates to data communications appara- 
tus and methods of communicating data in which data is punc- 
10 tured or. The transmitted elements may be bits, 

» 

Digital communications systems are arranged to communicate 
data by representing the data in a form which facilitates 
transmission of the data via a medium through which communi- 

15 cation is effected* For example, in a case of radio commu- 
nications, the data is represented as radio signals and 
transmitted between transmitters and receivers of the commu- 
nications system via the ether. In the case of broadband te- 
lecommunications networks, the data may be represented as 

20 light and communicated via, for example, a fibre optic net- 
work between transmitters and receivers of the system. 

During transmission of data, bits or symbols of the communi- 
™ cated data can be corrupted to the effect that these bits or 

25 symbols can not be correctly determined at the receiver. For 
this reason, the data communications systems often include 
means for mitigating the corruption of the data which occurs 
during transmission. One of these means is to provide trans- 
mitters of the system with encoders, which encode the data 

30 prior to transmission, in accordance with an error control 
code. The error control code is arranged to add redundancy 
to the data in a controlled way. At the receiver, errors oc- 
curring during transmission may be corrected by decoding the 
error control code, thereby recovering the original data. 

35 The decoding is effected using an error decoding algorithm 
corresponding to the error control code, which is known to 
the receiver. 
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After data has been encoded, there is often a requirement to 
puncture data bits or symbols from a block of encoded data 
before transmission of that data. The term puncturing as used 
5 herein refers to a process of cancelling or deleting bits 
from an encoded data block to the effect that the punctured 
bits are not transmitted with that data block. Puncturing 
might be required because, for example, a multiple access 
scheme, which serves to effect communication of the data via 

10 the data bearing media, requires the data to formatted into 
blocks having a pre-determined size, which does not corre- 
spond to the size of the encoded data frame. In order to fit 
the encoded data frame into the transport data block of the 
pre-determined size, therefore, data bits from the encoded 

15 data frame are either punctured, to decrease the size of the 
encoded data block, in a case where the encoded data frame is 
larger than the size of the transport block, or repeat bits • 
of the encoded data frame in a case where the encoded data 
frame is smaller than the pre-determined size of the trans- 

20 port block. 

As will be appreciated, the data frames may be transmitted 
un-encoded in the transport data block. In this case, it is 
not appropriate to puncture the data frame in order to fit 

25 the data frame into the transport data block, a plurality of 
transport data blocks must be used to convey the data frame. 
In a case where the data frame is smaller than the transport 
data block, then the data bits or symbols are repeated to an 
extent necessary to fill the remainder of the transport data 

30 block. 

As is familiar to those skilled in the art, an effect of 
puncturing an encoded data frame, is that a probability of 
correctly recovering the original data is reduced. Further- 
35 more, the performance of known error control codes and de- 
coders for these error control codes is best when the errors 
occurring during transmission of the data are caused by Gaus- 
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sian noise, with an effect that the errors are independently 
distributed throughout the transport data block. Similarly, 
therefore, if an encoded data frame is to be punctured, the 
positions within the encoded data frame at which bits are 
5 punctured, should be separated from each other as far as pos- 
sible. As such, the puncturing positions should be evenly 
distributed throughout the frame. Similarly, because errors 
during transmission often occur in bursts, particularly in 
the case of radio communications systems which do not employ 
10 interleaving, positions within an encoded or an un-encoded 
^ data frame, at which data bits are to be repeated, should be 
arranged to be evenly separated throughout the frame. 

Known methods of selecting the positions of bits or symbols 
15 to be punctured or repeated within an encoded data frame, in- 
clude dividing the number of bits or symbols within a frame, 
by the number of bits or symbols to be puixctured and selec- 
ting positions at integer values corresponding to the divisi- 
on. However, in a case where the number of bits to be punc- 
20 tured is not an integer division of the frame, an equi- 
distant separation of punctured or repeated positions does 
not result, providing the disadvantage that some positions 
^ may be closer than this integer, and in some cases even adja- 
cent one another. 

25 

The interleaving in the transport mulitplexing scheme is per- 
formed in two steps. The different solutions have some impli- 
cations in uplink. It is believed that puncturing will be 
useful also in the uplink, for example in order to avoid mul- 
30 ticode. There is then a potential problem since if FS-MIL is 
used in the uplink multiplexing scheme (Figure 1) together 
with the current rate matching algorithm, the performance 
could be degraded. 



35 Consider, as an example, a case where layer 2 delivers a 
transport block with 160 bits on a transport channel with 
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transmission time interval 80 ms. This means that after the 
1 st interleaves the data will be interleaved over 8 frames 
as illustrated in figure 2. Now assume that four bits in each 
frame should be punctured in order to balance the quality of 
5 service requirement of this transport channel with other 
channels. The result of the rate matching algorithm (with 
e=2N c ) is that bit 4, 9, 14, and 19 (index starting at 0) in 
each frame should be punctured. In figure 2, a punctured bit 
is illustrated with bold font. Consequently, 8 adjacent bits 
10 will be punctured which is clearly undesirable. 

< 

One obvious way of avoiding this would be to shift the punc- 
turing pattern in each frame. Denote the number of bits in 
one frame before rate matching by Ni, the number of bits af- 

15 ter rate matching by N c , the index to the punctured/repeated 
bit by mj, the frame number by k, and the number of interlea- 
ved frames by K. Consider the case when Ni>N c , i.e. punctu- 
ring. In the example above Ni=20, N c =16, itii=4, m 2 =9, m 3 =14, 
m 4 =19, k=l„.7, and K=8. Shifting could then be achieved with 

20 the following formula: 

mj shifted = faj + k*fN c / (Ni-N c ) /k7) mod Ni, where f 1 means round 
upwards . 

The same example as before would then yield the result in fi- 

gure 3 . ™ 

25 

As seen in the figure, puncturing adjacent bits is avoided to 
some extent. However, there is a wrap around effect, i.e. bit 
43 and 44 are for example both punctured. If the puncturing 
ratio is low the probability of puncturing adjacent bits de- 
30 creases. In figure 4, an example with 10% puncturing is illu- 
strated. As seen in the figure adjacent bits are still punc- 
tured. Hence, it is possible that a loss in performance will 
result. 

35 If the 1 st interleaver is optimized and the 2 nd interleaver is 
kept simple, puncturing does no longer need the rate-matching 
algorithm described in. An optimized 1 st interleaver should 
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reorder the bits so that adjacent bits are separated. Conse- 
quently, puncturing can easily be performed by removing con- 
secutive bits after interleaving. However, there are two pos- 
sibilities. Consider the scenario illustrated in figure 5. 

5 

The 4 blocks on TrCH A are interleaved together and rate mat- 
ching is then applied. If puncturing is used, consecutive 
bits in each frame are removed. It is therefore very unlikely 
that punctured bits in one frame were adjacent after coding. 
10 However, there is no guarantee that punctured bits in dif fe- 
rn rent frames were not adjacent after coding. Consequently, 

there might be a performance loss if this approach is used. 

An alternative is to only puncture consecutive bits once eve- 
15 ry transmission time interval. The drawback of this approach 
is that at time 30 ms, bits on TrCH A will be repeated since 
no data is present on TrCH B. It would probably have been 
better to decrease the amount of puncturing rather than re- 
peat some other bits. This issue has already been discussed 

20 and was one of the motives for combining the static and dyna- 
mic rate matching. However, there are still benefits with the 
combined rate matching even if this approach would be chosen. 

^ The transmission of non real time (NRT) transport blocks is 

still possible if some modifications are made to the original 

25 NRT concept. In the original proposal it was possible to in- 
crease the puncturing and thereby make room for NRT block but 
this would not be possible in this new approach. In the above 
example the restriction would be that the length of the NRT 
block (s) would have to be shorter or of equal length to the 

30 transport blocks of TrCH B. However, in cases where repetiti- 
on is used, the number of repeated bits can of course be de- 
creased in order to make room for NRT blocks. 



It was pointed out the problem for puncturing if FS-MIL is 
used in uplink multiplexing scheme. This problem was occurred 
due to the results of re-ordering between rate matching and 
1 st interleaving 



If current rate matching algorithm is applied for output of 
inter- frame FS-MIL, the plural adjacent bits in specific row 
will be punctured as shown in Figure 2. In order to avoid 
5 this, the shifting of the puncturing patterns is then intro- 
duced in Figure 3, However, some puncturing adjacent bits 
are still remained due to a wrap around effect and it is con- 
cerned these puncturing will cause some performance degrada- 
tions. - 

10 

To solve the above problem, the following modification for 
current rate matching could be effective: i.e. puncturing 
with simple shifting rule before column randomizing of inter- 
frame FS-MIL (To easily understand the main characteristic of 
15 the processing block, the name of "row-by-row processing" is 
renamed "column randomizing".) 

Figure 6 shows an example of puncturing patterns when this 
modification is applied for the same bit sequence example as 
20 before. Rate matching with shifting is done just after 1 st 

stage block interleaving. In this figure, the puncturing ad- 
jacent bits could not be seen any more. Therefore, the per- 
formance loss should not be occurred due to such puncturing. 

25 It is not necessary to perform the above rate matching before 
column randomizing, actually- The equivalent rate matching 
could be done after column randomizing with taking the column 
randomizing rule into account and this could be easily 
achieved only replacing the initial offset value of punctur- 

30 ing with a simple formula. The exact modified rate-matching 
algorithm is shown in List 1. In this list, e 0 ff S et is intro- 
duced to set initial offset of each frame for uplink rate 
matching. Furthermore, e 0 ffset is not only applied for punc- 
turing but also repetition. This could also place repetition 

35 bits more uniformly. 
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The interleaving in the transport multiplexing scheme is per- 
formed in two steps. As explained in the sections above im- 
plications of the different solutions have some implications 
in uplink. 

In the following it is shown that the proposed solutions, 
i.e. puncturing pattern is still not optimum in all cases and 
a further modification is suggested to arrive at an algorithm 
which works satisfactory in all cases. 



One embodiment of the present invention will now be descri- 
bed, by way of example only, with reference to the accompany- 
ing drawings wherein; 

FIGURE 7 is a schematic block diagram of a mobile radio com- 
munication system; 

FIGURE 8 is a schematic block diagram of a data communica- 
tions apparatus forming a link between the mobile 
station and a base station of the communications 
network shown in Figure 1; 

^ FIGURE 9 1 st interleaving of 80 ms and 1:8 puncturing with 
25 improved algorithm 

FIGURE 10 Principle of optimised puncturing 

FIGURE 11 Lookup table 

30 

FIGURE 12 1 st interleaving of 80 ms and 1:5 puncturing 
FIGURE 13 1:8 puncturing with proposed algorithm 
35 FIGURE 14 Unequal number of bits per frame 



FIGURE 15 Puncturing pattern 
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An example embodiment of the present invention will be de- 
scribed with reference to a mobile radio communications sy- 
stem. Mobile radio communications systems are provided with 
multiple access systems which operate, for example, in accor- 
dance with Time Division Multiple Access (TDMA) such as that 
used in the Global System for Mobiles, which is a mobile ra- 
dio telephone standard administered by the European Telecom- 
munications Standards Institute. The mobile radio communica- 
tions system, alternatively, could be provided with a multip- 
le access system which operates in accordance with Code Divi- 
sion Multiple Access (CDMA) such as that proposed for the 
third generation Universal Mobile Telecommunication System. 
However, as will be appreciated, any data communications sy- 
stem could be used to illustrate an example embodiment of the 
present invention, such as a Local Area Network, or a Broad- 
band Telecommunications Network operating in accordance with 
Asynchronous Transfer Mode. These illustrative example data 
communications systems are characterised in particular in 
that data is transmitted as bursts, packets or blocks. In 
the case of a mobile radio communications system, the data is 
transported in bursts of data bearing radio signals, which 
represent a pre-determined data size. An example of such a 
mobile radio communication system is shown in Figure 7. 

In Figure 7, three base stations BS, are shown to communicate 
radio signals with mobile stations MS, within a radio covera- 
ge area formed by cells 1 defined by broken lines 2. The ba- 
se stations BS, are coupled together using a network inter- 
working unit NET. The mobile stations MS, and the base sta- 
tions BS communicate data by transmitting radio signals desi- 
gnated 4, between antennas 6, coupled to the mobile stations 
MS and the base stations BS. The data is communicated between 
the mobile stations MS and the base stations BS using a data 
communications apparatus in which the data is transformed in- 
to the radio signals 4, which are communicated to the receive 



antenna 6, which detects the radio signals. The data is re- 
covered by the receiver from the radio signals. 



An illustrative example of a data communications apparatus 
5 forming a radio communications link between one of the mobile 
stations MS, and one of the base stations BS, is shown in Fi- 
gure 8, where parts also appearing in Figure 7 bear identical 
numerical designations. In Figure 8 a source of data 10, ge- 
nerates data frames 8, at a rate determined by a type of data 
10 which the source is generating. The data frames 8, generated 

I by the source 10, are fed to a rate converter 12, which ope- 
rates to convert the data frames 8, into transport data 
blocks 14. The transport data blocks 14, are arranged to be 
substantially equal in size, to a pre-determined size of an 

15 amount of data which can be carried by bursts of data bearing 
radio signals via which data is communicated by a radio in- 
terface formed by a transmitter 18, and receiver 22, pair. 
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The data transport block 14 is fed to a radio access proces- 
sor 16, which operates to schedule transmission of the trans- 
port data block 14, over the radio access interface. At an 
appropriate time the transport data block 14, is fed by the 
radio access processor 16, to a transmitter 18 which operates 
9 to convert the transport data block into the burst of data 
25 bearing radio signals which are transmitted in a time period 
allocated for the transmitter to effect communication of the 
radio signals. At the receiver 22, an antenna 6" of the re- 
ceiver detects the radio signals and down converts and reco- 
vers the data frame which is fed to a radio access de- 
30 scheduler 24. The radio access de-scheduler 24, feeds the re- 
ceived data transport block to a rate de-converter 2 6, under 
control of the multiple access de-scheduler 24, effected via 
a conductor 28. The rate de-converter 26, thereafter feeds a 
representation of the regenerated data frame 8, to a destina- 
35 tion or sink for the data frame 8 which is represented by the 
block 30. 



10 

The rate converter 12, and rate de-converter 26, are arranged 
to make, as far as possible, optimum use of the data bearing 
capacity available within the transport data block 14. This 
is effected in accordance with the illustrative embodiment of 
the present invention by the rate matching converter 12, 
which operates to encoded the data frame, and then puncture 
or repeat data bits or symbols selected from the encoded data 
frame, to the effect of generating a transport data block, 
which fits with the size of the data blocks 14. The rate con- 
verter 12, has an encoder, and a puncturer. The data frame 
8, fed to the encoder, is encoded to generate an encoded data 
frame, which is fed to the puncturer. The encoded data frame 
is then punctured by the puncturer, to generate the data 
transport block 14. 

The assumption has been that puncturing is allowed in both 
uplink and downlink. When merging the ETSI and ARIB specifi- 
cations, ARIB's assumption of no puncturing in uplink was put 
in. It is believed that puncturing will be useful also in the 
uplink, for example in order to avoid multicode. There is 
then a potential problem since if FS-MIL is used in the 
uplink multiplexing scheme together with the current rate 
matching algorithm, the performance could be degraded. 
This has been shown in considering, as an example, a case 
where layer 2 delivers a transport block with 160 bits on a 
transport channel with transmission time interval 80 ms and 
assuming that four bits in each frame should be punctured. 
The result is that 8 adjacent bits will be punctured which is 
clearly undesirable. 

The proposal was to shift the puncturing pattern in each fra- 
me. This is equivalent to applying the puncturing before the 
column shuffling, even if it is actually performed after in- 
ter frame interleaving. Indeed, in the above mentioned examp- 
le, there are no more adjacent bits punctured, as shown in. 
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However, there exist still cases, where adjacent bits are 
being punctured, depending on the puncturing rate. Consider 
e.g. the case, where Ni=16, N c =14, mi=4, m 2 =14, k=l.„7, and 
K=8. For simplicity, only the field before interleaving is 
shown in Fig. 9. As can be seen, adjacent bits 31-32 and 95- 
96 are punctured which is clearly undesirable. 
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The goal of a good puncturing algorithm is to spread punctu- 
red bits evenly as possible. This was the driving principle 
for the algorithm in as well. This can best be obtained by 
puncturing every n th bit (for non integer puncturing rates 
sometimes every n th and sometimes every n+l st bit) . We can try 
to apply this principle also for puncturing after interlea- 
ving, but there is one constraint: We have to distribute 
punctured bits on all frames evenly. For example, assume 8 0 
ms interleaving and a puncturing rate of 1:6. By puncturing 
every 6 th bit we would only puncture column 0,2,4,6 but not 
1,3,5,7 which is of course impossible. To balance puncturing 
between columns, we have to change the puncturing interval 
sometimes (here once) to avoid hitting always the same co- 
lumns. This is shown in Fig. 10. Bold horizontal arrows show 
puncturing distance of 6 and the thick hollow arrow shows 
puncturing distance 5 to avoid hitting the first column 
twice. After having punctured every column once, the pattern 
can be shifted down by 6 rows to determine the next bits to 
be punctured. Obviously this is equivalent to puncturing eve- 
ry 6 th bit in each column and shifting puncturing patterns in 
different columns relative to each other as already proposed 
in [5, 6, 7], but the amount of column shifting is now deter- 
mined differently. 
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We now present the formulas for the optimised algorithm: De- 
note the number of bits in one frame before rate matching by 
Ni, the number of bits after rate matching by N c , the index 
to the punctured/repeated bit by xa u the frame number by k, 
and the number of interleaved frames by K. We mainly consider 
the case when Ni>N c , i.e. puncturing, but the formulars will 
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be applicable for repetition as well. In the example above 
Ni=20, No-16, mx=4, m 2 =9, m 3 =14, m 4 =19, k=1...7, and K=8 . Shif- 
ting could then be achieved with the following formula: 

calculate average puncturing distance 

5 q:= (lN c /(/Ni-N c /)J) mod K — where Z J means round downwards 
and //means absolute value . 
Q: = (Ln c / ( /Ni-N c /)J) div K 
if q is even — handle special case: 

then q = q - 1 / lcd(q, K) — where led (q, K) means 
10 largest common divisor of q and K 

note led can be easily computed using bit manipula- 
tions, because K is a power of 2. 

f or the same reason calculations with q can be easily 

done using binary fixed point 
15 — arithmetic (or integer arithmetic and a few shift 

operations) - 
endif 

- calculate S and T, S represents the shift of the row mod K 
and T the shifting amount div K 
20 for i = 0 to K-l 

S(R K (fi*q7 mod K) ) = r/i*q7div K) — where F 7 means 

round upwards. 

T((R K (fi*q7 mod K) ) = i — R K (k) reverts the 

Interleaver as in [7] 
25 end for 

In a real implementation, these formulas can be implemented 
as a lookup table as shown in figure 11. The table also in- 
cludes the effect of re mapping the column randomising achie- 
ved by R K (k) . Obviously S can also be calculated from T as 
30 jet an other implementation option. 

Then, e offset can be calculated as 

e offset (k) = .((2*S) + 2*T* Q +1)* y + 1) mod 2Nc 
e offset (k) is then used to pre load e in the rate matching 
35 formula in [2] . 

This algorithm will obtain the perfect puncturing as if punc- 
turing using the rate matching algorithm was applied directly 
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before interleaving, if the puncturing rate is an odd frac- 
tion i.e. 1:5 or 1:9. For other cases, adjacent bits will ne- 
ver be punctured, but one distance between punctured bits may 
be larger by up to lcd(q, K)+l than the other ones. Note that 
this algorithm should be applied to bit repetition as well as 
already suggested in [7] . While repeating adjacent bits is 
not as bad as puncturing them, it is still advantageous to 
distribute repeated bits as evenly as possible. 
The basic intention of these formulas is to try to achieve 
equidistant spacing of the punctured bits in the original or- 
P der, but taking into account the constraint, that the bits 
have to be punctured equally in different frames. This may 
make it necessary to reduce the puncturing distance by 1 so- 
metimes. The presented algorithm is optimum in the sense, 
15 that it will never reduce the distance by more than 1, and 
will reduce it only as often as necessary. This gives the 
best possible puncturing pattern under- the above mentioned 
constraints. 

The following is an example using the first set of parameters 
20 i.e. puncturing by 1:5 (Fig. 12). Obviously the optimised al- 
gorithm not only completely avoids puncturing adjacent bits, 
it also distributes punctured bits with equal spacing in the 
original sequence. In fact the same properties are achieved, 

™ as if the puncturing had been done directly after coding be- 

25 fore interleaving. 

Let us now investigate the next case i.e. puncturing by 1 : 8 
(Fig. 13). Again puncturing of adjacent bits is avoided. In 
this case it is not possible to obtain an equidistant punctu- 
ring because then all bits of one single frame would be punc- 
tured, which is totally unacceptable. In this case most of 
the distances between adjacent bits are 7 (only one less than 
would be the case with an optimum distribution) . Some distan- 
ces are larger (every eighth) in exchange. 
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There are two cases, where the rate matching can change du- 
ring the transmission time interval: 
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a) The number of input bits Ni is not divisible by K. Then 
the last frames will carry one bit less than the first 
ones and therefore also have a slightly lower puncturing 
rate. Note that it is not clear, whether this case will be 

5 allowed or whether the coding will be expected to deliver 

a suitable number. 

b) Due to fluctuations in other services which are multiple- 
xed on the same connection the puncturing can be relaxed 
in later frames. 

10 In these cases the balanced puncturing scheme could still 

suffer. Due to the unpredictable nature of case b) it seems 
unlikely, that any scheme can be found, which could lead to a 
near perfect puncturing pattern, so here we may have to live 
with some unpredictable behaviour anyhow. In case a) however, 

15 we propose not to change the puncturing pattern in the last 

rows. Instead we suggest to use the same puncturing algorithm 
as for the first columns, but simply omit the last puncture. 
Consider as an example that 125 input bits are to be punctu- 
red to give 104 output bits, interleaved over 8 frames. Then 

20 the puncturing pattern would look like shown in Fig. 14. The 
last columns have one less input bit than the first ones, by 
omitting the last puncture, the columns all have 13 bits. 

There also is an alternative proposal to use an optimised 
25 1 st interleaver, and use a simple 2 nd interleaver and a simple 
puncturing scheme. This relies on the expectation, that an 
optimised interleaver will distribute bits in a way that 
puncturing blocks of bits after interleaving will spread the- 
se punctured bits evenly before interleaving. However, the 
30 experience with puncturing after a simple 1 st interleaver 

tells, that this is not an easy task. As the single interlea- 
ver can not be optimised for all puncturing rates it is next 
to impossible, that good properties can be achieved: The 
reason is as follows: The puncturing patterns (Fig 15) for 
35 n+1 bits must be identical to the puncturing pattern for n 
bits, but one additional bit can be selected for puncturing. 
If the puncturing pattern for n bits is good (see firs row in 




the table below) , then what ever bit is punctured to get n+1 
bits (second row), it is impossible to reach an optimum dis- 
tribution of n+1 bits (last row) . 

5 Further more such an inter leaver would have to be a compromi- 
se between good puncturing properties for block puncturing 
and good general interleaving properties at the same time. 
Finding a scheme that optimally satisfies both constraints 
seems impossible. 
10 Concluding we think that such a optimised 1 st inter leaver 
' will unfortunately not exist, so we have to use the other al- 
ternative i.e. puncturing after a simple 1 st interleaver fol- 
lowed by a second interleaver with optimised interleaving 
properties. 

15 

Thus near optimum puncturing patterns are possible when 
applying rate matching after first interleaving. The necessa- 
ry algorithm is not very complex,, it is similar to the punc- 
turing algorithm itself but has to be executed once per frame 
20 only, not once per bit. 
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Claims : 
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1. Method of communicating data frames, whereby the transmit- 
ted elements are distributed on one or several frames by 
using an interleaver and where elements are punctured or re- 
peated wherein the puncturing or repetition is done in a way 
that the pattern, when related to the original ordering of 
the elements before interleaving avoids puncturing/repeating 
adjacent elements or elements not far away from each 
other. 

2. Method of communicating data frames, whereby the transmit- 
ted elements are distributed on one or several frames by 
using an interleaver and where elements are punctured or re- 

15 peated wherein the puncturing or repetition ifi done in a way 
that the pattern, when related to the original ordering of 
the elements before interleaving will be equidistant or roug- 
hly equidistant. 



20 3. Method of communicating data frames, whereby the transmit- 
ted elements are distributed on one or several frames by 
using an interleaver and where elements are punctured or re- 
| peated wherein the puncturing or repetition pattern occurring 
within the frames is shifted relative to the first frame in a 
25 way that the resulting puncturing or repetition pattern, when 
related to the original ordering of the elements before in- 
terleaving will be equidistant or roughly equidistant. 



30 



4. Method of communicating data frames, as claimed in any of 
the preceding claims, whereby the puncturing/repetition rate 
is an integer fraction (1/p) whereby p and the number of fra- 
mes k do not have a common divisor, whereby the patterns oc- 
curring within the frames is shifted relative to the first 
frame in a way that the resulting puncturing or repetition 
35 pattern, when related to the original ordering of the ele- 
ments before interleaving is equidistant. 
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17 

5. Method of communicating data frames, as claimed in any of 
the preceding claims, whereby the puncturing/repetition rate 
is NOT an integer, fraction (1/p) or p and the number of fra- 
mes k do not have a common divisor, whereby the patterns oc- 
curring within the frames is shifted relative to the first 
frame by applying the relative shifts that would be used for 
the next higher puncturing rate which fulfils the preconditi- 
on of the preceding claim. 

6. Method of communicating data frames, as claimed in any of 
the preceding claims, whereby the number of elements for 
puncturing/repetition is NOT identical in all frames, whereby 
the same patterns are used as in the preceding claims but so- 
me of the puncturing/repetition is not performed. 

7. Method of communicating data frames, as claimed in any of 
the preceding claims, whereby the number of elements for 
puncturing/repetition is NOT identical in all frames, whereby 
the same patterns are used as in the preceding claims but 
puncturing/ repetition is not performed for the first or last 
elements . 

8. Method of communicating data frames, as claimed in any of 
the preceding claims, whereby puncturing is performed 

9. Method of communicating data frames, as claimed in any of 
the preceding claims, whereby repetition is performed 

10. Method of communicating data frames, as claimed in any of 
30 the preceding claims, whereby the elements are binary digits 

11. Method of communicating data frames, as claimed in any of 
the preceding claims, whereby the frames have a duration of 
10 ms and interleaving is done over a power of two of frames 



20 



25 



35 
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12. Method of communicating data frames, as claimed in any of 
the preceding claims, whereby the frames are transmitted 
using a CDMA transmission system 

13. Data communications apparatus which operates to communi- 
cate data frames, said apparatus comprising means for commu- 
nicating data frames as claimed in in any of the preceding 
claims. 
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Near optimum puncturing patterns are possible when applying 
rate matching after first interleaving. The necessary algo- 
rithm is not very complex, it is similar to the puncturing 
algorithm itself but has to be executed once per frame only, 
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